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DETAILED ACTION 



1. 



This action is in response to amendment filed on 2/17/2009. 



2. 



Claims 1-16 are pending. 



Response to Amendment 



Claim Rejections - 35 USC § 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

4. Claims 1 -1 6 are rejected under 35 U.S.C. 1 02 (e) as being anticipated by Arnold 
etal.USPN 6,971,091 B1 (hereinafter Arnold). 

Per Claim 1 (currently amended): 

Arnold discloses: 

A method in a data processing system for optimizing a program (Arnold, col. 
4, lines 12-17, system and method for adaptively optimizing a computer program 
executing in an execution environment, the execution environment comprising one or 
more compiler devices for providing various levels of program optimization), the 
method comprising the steps of: 
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automatically analyzing a statistical profile of a program execution (Arnold, 
col. 4, lines 20-25, a controller device for receiving the characterized raw profile data 
from the runtime measurements sub-system and analyzing the data for determining 
whether a level of program optimization for the executing program is to be performed by 
a compiler device); and 

automatically optimizing object code of the program based on the analysis, 
information about at least one prior compilation of the program, and information 
about at least one prior optimization of the program, wherein the automatic 
optimizing includes determining that additional information is required to 
optimize the object code of the program, performing a first compiling of a portion 
of the program, executing the first compiled portion of the program, gathering the 
additional information, and performing a second compiling of the portion of the 
program using the gathered additional information (Arnold, col. 4, lines 17-31, a 
runtime measurements sub-system for monitoring execution of the computer program 
(first compiling executable program) to be optimized, the monitoring including obtaining 
raw profile data samples and characterizing the raw profile data... the controller 
generating a compilation plan in accordance with a determined level of optimization, 
and, a recompilation sub-system (second compiling) for receiving a compilation plan 
from the controller and invoking a compiler device for performing the level of program 
optimization of the executing program in accordance with the compilation plan; also, see 
FIG. 2, col. 6, lines 43-51, each organizer 215 analyzes raw data and package the data 
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into a suitable format 221 for input to the controller. Additionally, an organizer 215 may 
add information to an organizer event queue 220 for the controller to process...), and 
the automatic optimizing includes identifying logical relations between a 
plurality of predetermined optimization techniques and selecting one of the 
plurality of optimization techniques based on the logical relations (Arnold, col. 7, 
lines 31-40The optimization plan specifies which optimizations a compiler should apply 
during recompilation. The profiling data, initially gathered by the runtime measurements 
subsystem directs the optimizing compiler's feedback-directed optimizations. 
Instrumentation plans dictate which, if any, intrusive instrumentation the compiler should 
insert into the generated code; and col. 7, line 53 through col. 8, line 10, The AOS 
database 260 provides a repository where the adaptive optimization system records 
decisions, events, and static analysis results. The various adaptive system components 
query these artifacts as needed. For example, the controller 242 uses the AOS 
database to record compilation plans and to track the status and history of methods 
selected for recompilation. The compilation threads also record the time taken to 
execute each compilation plan in the database. The data on previous compilation plans 
executed for a method may then be queried by the controller to provide some of the 
inputs to the recompilation model describe above with method to recompilation. As 
another example, the compilation threads record static analysis and inlining summaries 
produced by the optimizing compiler. The controller and organizer threads query this 
information as needed to guide recompilation decisions... to detect when a previously 
optimized method should be considered for further optimization because the current 
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profiling data indicates an opportunity for new inlining opportunities that were missed 
when the method was originally optimized). 

Per Claim 2: 

Arnold discloses: 

wherein the program is automatically optimized during a compilation 

(Arnold, col. 5, lines 11-15, an optimizing compiler for translating bytecodes into an 
intermediate representation, upon which it performs a variety of optimizations). 

Per Claim 3: 

Arnold discloses: 

wherein the program is automatically optimized during a run-time 
compilation (Arnold, col. 2, lines 23-33, runtime environments and tools can benefit 
from runtime feedback from a prog ram.... Java virtual machines may user runtime 
feedback to guide optimization of the running program... identify sections of the program 
where significant runtime is spent and recompiles those sections with an optimizing 
compiler; also, col. 5, lines 3-7, the principles of adaptive optimization as described 
herein may be applicable for any run-time environment, e.g., JVM, interpreters, Just-in- 
Time compilers, etc). 

Per Claim 4: 

Arnold discloses: 
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the steps of interrupting the program (Arnold, col. 9, lines 28-40, interrupt 
handler is coded to catch the timer interrupt. When interrupt handler is code to catches 
the interrupt. ..a sample is collected...); 

recording an execution state of the program (Arnold, col. 7, lines 57-64, uses 
the AOS database to record compilation plans and to track the status and history of 
methods selected for recompilation. The compilation threads also record the time taken 
to execute each compilation plan ... data on previous compilation plans executed ...); 
and 

storing the recorded execution state to create the statistical profile (Arnold, 
col. 7, lines 53-56, The AOS database 260 provides a repository where the adaptive 
optimization system records decisions, events, and static analysis results (statistical 
profile)). 

Per Claim 5: 

Arnold discloses: 

wherein the information about at least one prior compilation of the program 
includes a profile of the program implemented during the at least one prior 
compilation (Arnold, col. 6, lines 34-37, the runtime measurement subsystem gathers 
information about executing Java methods (including those of the JVM itself — 
compilation (prior compilation) see, col. 5, lines 9-15)). 



Per Claim 6: 
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Arnold discloses: 

wherein the information about at least one prior optimization of the 
program includes a profile of at least one change made to the program during the 
at least one prior compilation (Arnold, col. 1 1 , lines 62-65, It may also be desirable to 
decrease sampleSize (profile information) when the application's working set is rapidly 
changing to enable the controller to quickly identify the new set of important methods to 
optimize). 

Claims 7-12: 

These are computer-readable storage medium versions of the claimed method 
above (claims 1-6, respectively), wherein all claim limitations also have addressed 
and/or covered in cited areas as set forth above. Thus, accordingly, these claims are 
also anticipated by Arnold). 

Claims 13-15: 

These are data processing system versions of the claimed method above (claims 
1-3, respectively), wherein all claim limitations also have addressed and/or covered in 
cited areas as set forth above. Thus, accordingly, these claims are also anticipated by 
Arnold). 



Claim 16: 
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This is another data processing system version of the claimed method above 
(claim 1), wherein all claim limitations also have addressed and/or covered in cited 
areas as set forth above. Thus, accordingly, this claim is also anticipated by Arnold). 

Response to Arguments 

5. Applicant's arguments filed 2/1 7/2009 have been fully considered but they are 
not persuasive. 

Applicant argued: 

Arnold fails to disclose or suggest identifying logical relations between a plurality 
of predetermined optimization techniques and selecting one of the plurality of 
optimization techniques based on the logical relations. 

Examiner response: 

Arnold does teach the added limitation "identifying logical relations between a 
plurality of predetermined optimization techniques and selecting one of the plurality of 
optimization techniques based on the logical relations", for example, see Arnold, Arnold, 
col. 7, lines 31-40The optimization plan specifies which optimizations a compiler should 
apply during recompilation. The profiling data, initially gathered by the runtime 
measurements subsystem directs the optimizing compiler's feedback-directed 
optimizations. Instrumentation plans dictate which, if any, intrusive instrumentation the 
compiler should insert into the generated code; and col. 7, line 53 through col. 8, line 
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10, The AOS database 260 provides a repository where the adaptive optimization 
system records decisions, events, and static analysis results. The various adaptive 
system components query these artifacts as needed. For example, the controller 242 
uses the AOS database to record compilation plans and to track the status and history 
of methods selected for recompilation. The compilation threads also record the time 
taken to execute each compilation plan in the database. The data on previous 
compilation plans executed for a method may then be queried by the controller to 
provide some of the inputs to the recompilation model describe above with method to 
recompilation. As another example, the compilation threads record static analysis and 
inlining summaries produced by the optimizing compiler. The controller and organizer 
threads query this information as needed to guide recompilation decisions... to detect 
when a previously optimized method should be considered for further optimization 
because the current profiling data indicates an opportunity for new inlining opportunities 
that were missed when the method was originally optimized. Here, the optimization plan 
specifies which optimizations a compiler should apply during recompilation read on 
identifying logical relations between a plurality of predetermined optimization techniques 
and selecting optimization techniques based on the logical relations. 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136 (a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Anna Deng whose telephone number is 571-272-5989. 
The examiner can normally be reached on Monday to Friday 9:30 AM - 6:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the TC2100 Group receptionist whose telephone 
number is 571-272-2100. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

/Anna Deng/ 
Examiner, Art Unit 2191 
5/6/2009 
/Wei Y Zhen/ 

Supervisory Patent Examiner, Art Unit 2191 



